Découverte de motifs n-aires utilisant la programmation par contraintes. (Constraint Programming for mining n-ary patterns)
نویسنده
چکیده
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. Découverte de motifs n-aires utilisant la programmation par contraintes Medhi Khiari
منابع مشابه
Allier CSPs et motifs locaux pour la découverte de motifs sous contraintes n-aires
Résumé. Dans cet article, nous étudions la relation entre la découverte de motifs sous contraintes et les CSPs (Constraint Satisfaction Problems) afin de définir des contraintes de plus haut niveau qui sont précieuses pour mener à bien des tâches de fouille de données. Pour cela, nous proposons une approche de modélisation et d’extraction de motifs sous contraintes n-aires exploitant les motifs...
متن کاملExtraction de motifs n-aires utilisant la PPC
Dans cet article, nous proposons une approche PPC permettant d’extraire des motifs n-aires (i.e. combinant plusieurs motifs locaux) en fouille de données. Dans un premier temps, l’utilisateur modélise sa requête à l’aide de contraintes portant sur plusieurs motifs locaux. Puis, un solveur de contraintes génère l’ensemble correct et complet des solutions. Notre approche permet de modéliser de ma...
متن کاملA multi-scale constraint programming model of alternative splicing regulation
Alternative splicing is a key process in post-transcriptional regulation, by which several kinds of mature RNA can be obtained from the same premessenger RNA. The resulting combinatorial complexity contributes to biological diversity, especially in the case of the human immunode ciency virus HIV-1. Using a constraint programming approach, we develop a model of the alternative splicing regulatio...
متن کاملProbabilistic Choice Operators as Constraint Combinators: Application to the Statistical Structural Testing Problem
Probabilistic Concurrent Constraint Programming (PCCP) extends concurrent constraint languages by providing probabilistic choice operators. These operators have proved to be useful in implementing randomized algorithms as well as stochastic processes. In this report, we present an instance of PCCP where probabilistic choice operators are modelled with constraint combinators. This modeling allow...
متن کاملPartitionnement Déterministe pour Résoudre les Problèmes de Programmation Par Contraintes en utilisant le Framework Parallèle Bobpp
Résumé Cet article présente une stratégie de partitionnement déterministe pour paralléliser le parcours des espaces de recherche, dans le but de résoudre les problèmes de Programmation Par Contraintes (PPC). Ce travail est réalisé dans le cadre d’un projet industriel nommé PAJERO, dont le but est de proposer un solveur de PPC parallèle qui doit répondre toujours la même solution en utilisant le...
متن کامل